package com.gy.leetcode.简单;

import com.sun.org.apache.bcel.internal.generic.IF_ACMPEQ;

/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""
 */
public class 最长公共前缀 {
    public static String longestCommonPrefix(String[] strs) {

        int length=strs[0].length();
        int num= strs.length;

        if (strs==null || strs.length==0){
            return "";
        }

        for (int i = 0; i < length; i++) {
            char s=strs[0].charAt(i);
            for (int j = 0; j < num; j++) {
                if (i == strs[j].length() || strs[j].charAt(i) != s){
                    return strs[0].substring(0, i);
                }
            }
        }


        return strs[0];
    }


    public static void main(String[] args) {
        longestCommonPrefix(new String[]{"dog", "docecar", "docr"});
    }
}
